A partition theorem for the complete graph on ωω
نویسندگان
چکیده
منابع مشابه
Complete graph minors and the graph minor structure theorem
Article history: Received 19 May 2011 Available online xxxx
متن کاملHeterochromatic tree partition number of a complete multipartite graph
A heterochromatic tree is an edge-colored tree in which any two edges have different colors. The heterochromatic tree partition number of an r-edge-colored graph G, denoted by tr(G), is the minimum k such that whenever the edges of the graph G are colored with r colors, the vertices of G can be covered by at most k vertexdisjoint heterochromatic trees. In this paper we determine the heterochrom...
متن کاملA Partition Theorem for [0,1]
We prove a Hindman-type partition theorem for Baire partitions of [0, 1].
متن کاملThe Existence Theorem for Contractive Mappings on $wt$-distance in $b$-metric Spaces Endowed with a Graph and its Application
In this paper, we study the existence and uniqueness of fixed points for mappings with respect to a $wt$-distance in $b$-metric spaces endowed with a graph. Our results are significant, since we replace the condition of continuity of mapping with the condition of orbitally $G$-continuity of mapping and we consider $b$-metric spaces with graph instead of $b$-metric spaces, under which can be gen...
متن کاملA Partition Theorem
We prove a partition theorem (in the sense of the theorems of Ramsey [3], Erdös-Rado [1], and Rado [2]) which together with a forthcoming paper by Halpern and A. Levy will constitute a proof of the independence of the axiom of choice from the Boolean prime ideal theorem in Zermelo-Fraenkel set theory with the axiom of regularity. Although the theorem arises in logic, it is of a purely combinato...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1972
ISSN: 0097-3165
DOI: 10.1016/0097-3165(72)90105-7